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1. Introduction 

1.1. Overview. A key result of geometric function theory is Rademacher's 
theorem: any real-valued Lipschitz function on M. n is differentiable al- 
most everywhere. In [Che99], Cheeger found a far-reaching general- 
ization of this result in the context of doubling metric measure spaces 
that satisfy a Poincare inequality. The goal of this primer is to give 
a streamlined account of the construction of a measurable differen- 
tiable structure on such spaces, in the hopes of providing an accessible 
introduction to this area of active research. Our exposition is based 
on Cheeger's work, and incorporates a number of clarifications due to 
Keith [Kei04a], as well few of our own. 

The scope of this primer is limited to the foundational results ob- 
tained in the first part of Cheeger's paper. For a broader discussion 
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of the historical and mathematical context of this result, we refer the 
reader to the aforementioned papers and to the survey of Heinonen [Hei07] . 

One of Cheeger's first achievements was to see that it is possible 
to define a notion of differentiability in a metric space without any 
additional algebraic structure. A real valued function / : R n — > R 
is differentiable at a point xq if there is a some linear combination L 
of the coordinate functions x { : R™ — > R, i = so that the 

behavior of / and L near xq agree up to first order. In other words, 
f(-) — f(xo) = L(-) — L(xo)+o(d(-,xo)). Cheeger observed that this def- 
inition of differentiability with respect to a set of coordinate functions 
makes sense for real valued functions on general metric measure spaces, 
where the role of the coordinate functions is played by suitable tuples 
of real valued Lipschitz functions. Cheeger's version of Rademacher's 
theorem for metric measure spaces asserts that there is a countable, 
full measure, disjoint collection of measurable subsets equipped with 
coordinate functions, so that every Lipschitz function is differentiable 
almost everywhere with respect to the corresponding coordinate func- 
tions. 

Of course, there is no reason for this conclusion to hold for every 
metric measure space. Following Cheeger and Keith, we will show that 
it does hold when the space admits a p-Poincare inequality. 

Throughout this paper, X = (X, d, jj) denotes a metric measure 
space with metric d and measure //. We will assume that fj, is Borel 
regular and doubling: there exists some constant C so that for every 
x e X and r > 0, /i(B(x,2r)) < C/i(B(x,r)). 

1.2. Statement of the theorem. The discussion of differentiability 
given in the overview is formalized by the following definition. 

Definition 1.1 (Cheeger, Keith). A measurable differentiable struc- 
ture on a metric measure space (X, d, //) is a countable collection of 
pairs {(I a ,x a )}, called coordinate patches, that satisfy the following 
conditions: 

(1) Each X a is a measurable subset of X with positive measure, 
and the union of the X a 's has full ^-measure in X. 

(2) Each x a is a iV(a)-tuple of Lipschitz functions on X, for some 
N(a) G N, where N(a) is bounded from above independently 
of a. The maximum of all the N(a) is called the dimension of 
the differentiable structure. 

(3) For each a, x a = (x^, . . . ,Xa^) spans the differentials almost 
everywhere for X a , in the following sense: For every Lipschitz 
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function / : X — > 1R, there exists a measurable function df a : 
X a R N W go that for //-a.e. i6l, 

(1.2) UmMp mi^zjgW^Mzj^W)l = o. 

y->x d{x, y) 

Moreover, df a is unique up to sets of measure zero. 

(Note that Keith uses the term "strong measurable differentiable 
structure" for the above object.) 

We can now state the main theorem, which gives a sufficient condi- 
tion for the existence of such a differentiable structure. (See [Kei04a, 
Theorem 2.3.1] and [Che99, Theorem 4.38].) 

Theorem 1.3. // (X,d,fi) is a metric measure space that is doubling 
and supports a p-Poincare inequality with constant L > 1 for some 
p > 1 (see Definition 6.1), then X admits a measurable differentiable 
structure with dimension bounded above by a constant depending only 
on L and the doubling constant. 

1.3. Examples. We illustrate some of the possibilities for measurable 
differentiable structures with the following examples. 

(1) Euclidean spaces: As a consequence of Rademacher's theo- 
rem, the metric measure space 1R™ (with the usual Euclidean 
metric and Lebesgue measure), has a measurable differentiable 
structure given by a single coordinate patch (R™, x), where x is 
given by the coordinate functions x = (x 1 , . . . x n ). 

(2) Carnot groups: As a specific example of such a space, consider 
the Heisenberg group H of unipotent, upper triangular, 3x3 
matrices. As a set, H can be described by M 3 = {(x, y, z)} with 
a Carnot-Caratheodory metric and the usual Lebesgue mea- 
sure. As a consequence of a theorem of Pansu [Pan89], this 
space carries a measurable differentiable structure with a sin- 
gle coordinate patch given by x = (x,y). In particular, the 
dimension of the differentiable structure is two, the topological 
dimension of the space is three, and the Hausdorff dimension of 
the space is four, showing that all three may differ. 

(3) Glued spaces: Consider the Heisenberg group EI = {(x,y,z)} 
as above, and M 4 = {(a, b, c, d)} with its usual metric and mea- 
sure. Note that these are both Ahlfors 4-regular metric measure 
spaces. Choose an isometrically embedded copy of M 1 in each 

- for example, the x-axis in H, and the a-axis in IR 4 — and let 
X be the space formed by gluing EI and R 4 along these subsets. 



4 



BRUCE KLEINER AND JOHN MACKAY 



There is a natural geodesic path metric d on X, and the 
measures combine to give an Ahlfors 4-regular measure /i on 
(X,d). By [HK98, Example 6.19(a)], X admits a p-Poincare 
inequality for p > 3. 

The space (X, d, fi) has a measurable differentiable structure 
with two coordinate patches, 

(Xi = H, xi = (x, y)) and (X 2 = M 4 , x 2 = (a, b, c,d)). 

Notice that these coordinate patches are of different dimensions. 

(4) Laakso spaces: For every Q > 1, Laakso builds an Ahlfors 
Q-regular space that admits a 1-Poincare inequality [LaaOO]. 
These fractal spaces have topological dimension one. 

(5) Bourdon-Pajot spaces: These spaces arise as the boundary 
at infinity of certain Fuchsian buildings that are important ex- 
amples in geometric group theory. They are all homeomorphic 
to the Menger sponge, and admit a 1-Poincare inequality. 

(6) Limit spaces: The Gromov-Hausdorff limit of a sequence of 
Riemannian manifolds with Ricci curvature uniformly bounded 
from below, and diameter uniformly bounded from above, will 
admit a 1-Poincare inequality, even though it may no longer be 
a manifold. 



1.4. Organization of the paper. In Section 2 we give an overview 
of the proof; readers with background in analysis on metric spaces may 
prefer to skip this, and refer back to it for definitions as needed. The 
proof of Theorem 1.3 is given in Sections 3-6. In Appendix A we give a 
simpler proof of the well known result of Semmes [Che99, Appendix A] 
that a Poincare inequality on a complete doubling metric space implies 
that the space is quasiconvex. (That is, for all x, y e X there is a path 
joining x to y of length at most Cd(x,y), for some uniform constant 
C.) 

Theorem A.l. Suppose X admits a p-Poincare inequality (with con- 
stant L > 1 ) for some p > 1. Then X is C- quasiconvex, where C 
depends only on L,p and the doubling constant. 



1.5. Acknowledgments. We thank Enrico Le Donne for comments 
on an earlier draft. 
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2. Overview of the proof of Theorem 1.3 

Our purpose in this section is to give a nontechnical presentation of 
the proof of Theorem 1.3, providing motivation, and a treatment more 
accessible to readers from other areas. 

2.1. Finite dimensionality yields a measurable differentiable 
structure. The first step in the proof of Theorem 1.3 is a rather 
general argument showing that a cr-finite metric measure space has a 
measurable differentiable structure provided it satisfies a certain finite 
dimensionality condition. This involves two definitions: 

Definition 2.1. An iV-tuple of functions f = (/i, . . . , /at), where fa : 
X — > K. for 1 < i < N, is dependent (to first order) at x G X if there 
exists AeM n \ {0} so that 

(2.2) \.f(y)-\-f(x) = o(d(x,y)) 

as y goes to x. We denote the set where f is not dependent by Ind(f). 

Definition 2.3. We say that in (X, d, fi) the differentials have dimen- 
sion at most N if every (iV+l)-tuple of Lipschitz functions is dependent 
almost everywhere. We say that the differentials have finite dimension 
if they have dimension at most iV for some N E N. 

With these definitions, the first step of the proof is the following: 

Proposition 4.1. If the differentials have dimension at most N , then 
X admits a measurable differentiable structure whose dimension is at 
most N . 

The proof of Proposition 4.1 is selection argument analogous to the 
proof that a spanning subset of a vector space contains a basis. It 
works in considerable generality, e.g. for any a-finite metric measure 
space. 

2.2. Blow-up arguments, tangent spaces and tangent func- 
tions. The remainder of the proof is devoted to showing that under the 
conditions of Theorem 1.3, the differentials have finite dimension. To 
do this, one is faced with analyzing the behavior of a tuple (/i, . . . , f^) 
of Lipschitz functions near a typical point in X, in order to produce 
nontrivial linear combinations satisfying (2.2). Following [Kei04a], we 
approach this using a blow-up argument. Blow-up arguments occur 
in many places in geometry and analysis; the common features are a 
rescaling procedure which normalizes some quantity of interest, com- 
bined with a compactness result which allows one pass to a limiting 
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object which reflects the asymptotic behavior of the rescaled quantity. 
Then one proceeds by studying the limiting object in order to derive 
a contradiction, or to establish a desired estimate. We point out that 
the blow-up argument is not essential to this proof; it is possible to 
work directly in the space itself. However, in our view, the blow-up 
argument clarifies and streamlines the proof. 

For readers who are unfamiliar with this setting and/or blow-up 
arguments, we first illustrate the ideas using a single function. 

To fix terminology and notation, we recall that a function / : Y — > Z 
between metric spaces is C-Lipschitz if 

dz(f(p),f(q))<Cd Y (p,q) 

for all p, q G Y , while the Lipschitz constant of f 

LIP ( /)= SUP 'MliMM 

p,qeY,p^q ClY{P,q) 

is the infimal such C. We let LIP(y) denote the collection of real- 
valued Lipschitz functions / : Y — > R. 

Now suppose / G LIP(X) is a Lipschitz function, and x G X. To 
study the behavior of / near x, we may choose a sequence of scales {r k } 
tending to 0, and consider the corresponding sequence of rescalings of 
(X, d), i.e. the sequence of metric spaces {(Xk,dk)}, where Xk = X 
and dk = ^-d. One then defines a sequence of functions {fk : Xj, — > R} 
by rescaling / accordingly: fk = ^-f- Then f k has the same Lipschitz 
constant as /, and the behavior of / in the ball B(x, r^) corresponds 
to the behavior of fk on the unit ball B(x, 1) C (X k , dk). 

Next, by passing to a subsequence, and using a suitable notion of 
convergence, we may assume that the metric spaces (X k , dk) converge to 
a (Gromov-Hausdorff) tangent space (Xocdoo), and the functions fk '■ 
Xk — > R converge to a tangent function f^ : Xoo — > R which is LIP(/)- 
Lipschitz. We will suppress the details for now, and refer the reader 
to Section 3 for the notion of convergence (pointed Gromov-Hausdorff 
convergence) and the relevant compactness theorems. The space X^ 
comes with a specified basepoint Xoo G X^, and the restriction of f^ 

to the ball B(x 00l R) is a limit of the restrictions fA u , m - 

2.3. Pointwise Lipschitz constants and tangent functions. The 

tangent function f^ is LIP(/)-Lipschitz; however, since foo only reflects 
the behavior of the original function / near x, one is led to consider 
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localized versions of the Lipschitz constant, as in the following defini- 
tions. 

Definition 2.4. (Variation and pointwise Lipschitz constants) 
Suppose Y is a metric space, x G Y, and u G LIP(Y). 

(1) The variation of u on a ball B(x, r) C Y is defined to be 

f \u(y) — u(x) I s 
(2.5) var^ u := sup <^ — | y G B(x, r) 



r 

We always have v&r x r u < LlP(tt). 

(2) The lower pointwise Lipschitz constant of u at x is 

lip u := lim inf var^ r u . 

(3) The upper pointwise Lipschitz constant of u at x is 

Lip^ u := lim sup var x r u . 

r->0 

For any function u : Y — > R, and x G Y, we have lip^, u < Lip,,, u. 
In general, lip^, u and Lip^, u need not be comparable. However, in the 
special case of Y — R ra , if x is a point of differentiability of u, observe 
that lip^w = Lip^-u = |Vm(x)|. 

Returning to the tangent function f^ : — > R, one observes that 
the restriction of foo to the ball B(xoo,R) C is the limit of the 

sequence {fk\ B ^ Xk R ^}, which, in turn, arises from rescaling f\ B ^ xRrk y 
This leads to the bound 

(2-6) lip s / < var XooiJ? f^ < Lip x / 

for all R G [0, oo); in other words, the lower and upper pointwise Lip- 
schitz constants of / at x control the variation of the tangent function 
foo on balls centered at Xoo. 

Using the fact that the measure on X is doubling, one can strengthen 
this assertion to: For almost every x G X, every tangent function 
foo of / at x satisfies lip^ / < var^ f^ < Lip^, / for every y G X^, 
r G [0,oo). The second inequality is equivalent to LIP(/ oc ) < Lip^ /. 
However, for a general doubling metric measure space, the quantity 
var^ / can fluctuate wildly as r — > 0, which means that one could 
have LIP(/oo) <C Lip^, /. A key observation of Keith - based on a 
closely related earlier observation of Cheeger - is that when (X, d, //) 
satisfies a Poincare inequality, then this bad behavior can only occur 
when x G X belongs to a set of measure zero. 
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Definition 2.7 ([Kei04a, (5)]). We say X is a K -Lip-lip space if for 
every / G LIP(X), 

(2.8) Lip,/ < Klip,/ 

for /z-a.e. x G X. If X is a K-Lip-lip space for some K > 0, we say 
that X is a Lip-lip space. 

Proposition 6.3. [Kei04a, Prop. 4.3.1] // (X, /i) is doubling, and 
satisfies a p-Poincare inequality, then X is a K -Lip-lip space, where K 
depends only on the constants in the doubling and Poincare inequalities. 

By Proposition 6.3 it suffices to prove that the differentials have finite 
dimension in any Lip-lip space. 

2.4. Tangent functions in Lip-lip spaces, and quasilinearity. 

By (2.6), if (X,d,fx) is a K-Lip-lip space, and / G LIP(X), then for 
G X, every tangent function /» : Xoo — >■ R of / at x, and 
every y G X^, r G [0, oo), one has 

(2.9) lip, / < va %r /oo < LIP(/ 00 ) < Lip, / < Klip, / , 
so in particular 

(2.10) vax^/oo^LIP^). 

Thus for any ball B(y,r) C X^, the variation of /^ on B(y,r) agrees 
with the global Lipschitz constant LIP(/ 00 ) to within a factor of K. 
This leads to: 

Definition 2.11. A Lipschitz function u : Z — > R on a metric space 
Z is L-quasilinear if the variation of u on every ball B(x, r) satisfies 

var, r w > — LIP(m) . 

In summary: when X satisfies the K-Lip-lip condition, then for every 
/ G LIP(X) and fi-a.e. x G X, every tangent function of / at x is K- 
quasilinear. 

We need another version of the doubling condition appropriate to 
metric spaces: 

Definition 2.12. A metric space Z is C-doubling if every ball can be 
covered by at most C balls of half the radius. A metric space is doubling 
if it is C-doubling for some C. 



The last key ingredient in the proof is: 
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Lemma 5.9. For every K, C there is an N G N such that the space of 
K-quasilinear functions on a C -doubling metric space Z has dimension 
at most N . 

The Gromov-Hausdorff tangent spaces arising from a doubling 
metric measure space X are all C-doubling for a fixed C G [l,oo). 
Therefore by Lemma 5.9 there is a uniform upper bound on the dimen- 
sion of any space of i^-quasilinear functions on any Gromov-Hausdorff 
tangent space of X. 

A related finite dimensionality result appears in [Che99]. We would 
like to point out that a similar idea appears in the earlier finite di- 
mensionality theorem of Colding-Minicozzi [CM97], also in the setting 
of spaces which satisfy a doubling condition and a Poincare inequality 
(in [CM97] the spaces are Riemannian manifolds, though the smooth 
structure is not used in an essential way). In their paper, the quasi- 
linearity condition is replaced by a condition which compares the size 
of a function on a ball (measured in terms of normalized energy) with 
its size on subballs, and uses this together with the Poincare inequality 
and doubling property to bound the dimension of a space of harmonic 
functions. 

To complete the proof that the differentials have finite dimension in a 
fT-Lip-lip space, we fix an n-tuple of Lipschitz functions f = (/i, . . . , /„) 
for some n G N. Amplifying the above reasoning, there will be a full 
measure set of points x G X such that every set of tangent func- 
tions foo = (/i,oo, • • • , /n,<x>) at x spans a space of iT-quasilinear func- 
tions. Thus when n is larger than the dimension bound coming from 
Lemma 5.9, there will be a nontrivial linear relation A -foo = for some 
A G IR n \ {0}. This implies that fi, ■ ■ ■ , f n are dependent at x. 

3. Preliminaries 

3.1. Lipschitz constants. Recall that we work inside a metric mea- 
sure space (X, d, /i), where n is a Borel regular measure on X. 

We begin by making some observations about lip^ / and Lip^, / (see 
Definition 2.4). 

Lemma 3.1. If f : X — >■ R is Lipschitz, then \vp x f and Lip x / are 
Borel measurable functions of x. 

Proof. For fixed r > 0, we see that var^ / is a lower- semicontinuous 
function of x. (Note that / is Lipschitz, so the variation over open 
balls cannot jump up as we approach a point.) 
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We can rewrite Lip, / as follows: 

Lip, / = lim sup{var XjS / | s < r} 

(3.2) 

= lim sup{var, iS / | s < r, s G Q}. 

i — >o 

The first equality holds by definition, and the second from the in- 
equalities 

(s - e) var Xi(s _ e) f < s vax x>s f < (s + e) var^^) /. 

A countable supremum of measurable functions is measurable, and a 
pointwise limit of measurable functions is also measurable. Therefore, 
by equation (3.2), we see that Lip, / is a measurable function of x. An 
analogous argument gives the same conclusion for lip, /. □ 

In fact, for any x G X, Lip,(-) defines a seminorm on LIP(X). 

Lemma 3.3. If f : X — > R and g : X — >■ R are Lipschitz, then for all 
x E X we have Lip,(/ + g) < Lip, / + Lip, g. 

Proof. Fix x G X. Suppose we are given e > 0. By equation (3.2) there 
exists r > so that for all y G B(x, r) we have 

\f(y)-f(x)\ j . \g(y)-g(x)\ j . 

-j, r < Lip, f + e and r < Lip, g + e. 

We can find y G _B(x, r) so that 

and applying the triangle inequality we see that 

Lip,(/ + g)< (Lip, / + e) + (Lip, g + e) + e. □ 

Definition 3.4. Suppose A C X is measurable. A point x G X is a 
point o/ density of A if 

lim M5(x.r)\ J 4) =0 
r^o fj,(B(x,r)) 

A function / : X — > R is approximately continuous at x G X if there 
exists a measurable set A, for which a; is a point of density, so that / 
restricted to A is continuous at x. 

Lemma 3.5 (Theorem 2.9.13, [Fed69]). Assume ji is doubling. If A G 
X is measurable, then almost every point of A is a point of density for 
A. 
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If f : X — >■ R is measurable, then f is approximately continuous 
almost everywhere. 

For the first part of this lemma, see also [HeiOl, Theorem 1.8]. The 
second part follows from Lusin's theorem. 

3.2. Gromov-HausdorfF convergence. In this subsection we deal 
with metric spaces that do not a priori come with a doubling measure; 
however, they are doubling metric spaces, see Definition 2.12. Every 
metric measure space with a doubling measure is also a doubling metric 
space. (For complete metric spaces the converse is also true, but much 
less obvious.) 

Definition 3.6. A sequence {(Xi, xi)} of pointed metric spaces Gromov- 
Hausdorff converges to a pointed metric space (X, x) if there is a se- 
quence of maps {(pi : X — > X{\, with <pi(x) = Xi for all i, such that for 
all R E [0, oo) we have 

limsupj \d Xi ((f)i(y),<f>i(z)) ~ d x (y,z)\ \ y, z e B(x, R) C X) = 0, 

i— ¥oo 

and 

V5 > 0,limsup{ d{y,<pi{B{x,R + 5))) | y e B( Xi , R) C = 0. 

i— >oo 

Such a sequence of maps is called a Hausdorff approximation. 

Theorem 3.7. Every sequence of C-doubling pointed metric spaces 
{(Xi,Xi)} has a subsequence which Gromov-Hausdorff converges to a 
complete C-doubling pointed metric space (X, x). 

This follows from an Arzela-Ascoli type of argument. For each e > 
and radius r > we can approximate B(xi,r) C Xi by a maximal 
e-separated net whose cardinality is independent of i. By repeatedly 
choosing subsequences we can ensure that these nets converge in the 
limit to a net of at most the same cardinality. To finish the proof, 
take further subsequences as e — > and r — > oo. For more details see 
[BBI01, Theorem 7.4.15]. 

Definition 3.8. Let {(Aj,Xj)} be a sequence of pointed metric spaces. 
For a fixed countable index set A, suppose that {J-i}j g N is a sequence 
of collections of functions indexed by A: 

J~i = {fi,a '■ Xi — > M} aG ^4 . 

Then the sequence of tuples {(Xi, Xi, J-^)}^ Gromov-Hausdorff con- 
verges to a tuple (X, x, J 7 ), where T = {f a : X — > R} a6 _4, if there is 
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a Hausdorff approximation {fa : X — > X,{\ such that for all x G X, 
ae A, 

lim fi, a (<Pi(x)) = fa(x). 

i ^OO 

If {(Xi,Xi)} is a sequence of C-doubling metric spaces, and {Ti = 
{fi, a : Xi — > M} ae ^} is a sequence such that for every a G A, both the 
Lipschitz constants of the family {/j, a } and the values are 
uniformly bounded, then after passing to a subsequence if necessary, 
the sequence of tuples {(Xi, Xi, J^i)}^ Gromov-Hausdorff converges. 

Definition 3.9. Suppose X = (X, d) is a metric space, and x G X. 

(1) A pointed metric space (X^, g^, Xoo) is a Gromov-Hausdorff 
( GH) tangent space to X at x if it is the Gromov-Hausdorff 
limit of the pointed metric spaces {{X, di, x)}j e N? where each 
di = — d is the original metric d rescaled by > 0, and the 
sequence (r^) converges to zero. 

(2) Suppose now that T = {f a : X — > ^} a eA is a (countable) 
collection of functions on X. Then 

U = {u fa : X^ -> M}^ 

is a collection of tangent functions of the functions / a G J 7 at 
x 6 J if W is the Gromov-Hausdorff limit of the sequence of 
tuples {(X, J 7 *)}^, where 

= {/i,a : (A", di, x) M} ae-4 , and 
f n _ f a (-)-f a (x) 

Ji,a\ ) 

Since we used the same Hausdorff approximation and scaling 
factors for every f a G J 7 , we say that the tangent functions are 
compatible. 

We caution the reader that the terminology used for GH tangent 
spaces varies: Cheeger calls them tangent cones, and other objects 
tangent spaces, while Keith just calls them tangent spaces. 

In general, the GH tangent spaces and functions one sees are highly 
dependent on the sequence of scales chosen. 

Since rescaling preserves doubling and Lipschitz constants, our pre- 
vious discussion has the following 

Corollary 3.10. (1) Doubling metric spaces have (doubling) GH 
tangent spaces at every point. 



PRIMER ON DIFFERENTIABLE STRUCTURES 



13 



(2) Any countable collection T of uniformly Lipschitz functions on 
a doubling metric space X has a compatible collection of tangent 
functions U at every point of X . 

4. Finite dimensionality implies measurable 
differentiable structure 

Our goal in this section is to prove 

Proposition 4.1 (cf. Prop. 7.3.1, [Kei04a]). // the differentials have 
finite dimension of at most N (see Definition 2.3), then X admits a 
measurable differentiate structure whose dimension is at most N . 

Proof. We have iV fixed by the hypotheses. 

Lemma 4.2. We assume the hypothesis of Proposition Then, 
given any measurable A C X with positive measure, we can find a 
measurable V C A with positive measure and a function x : V — > M N 
so that (V, x) is a coordinate patch. 

We now complete the proof, assuming Lemma 4.2. Since X is a dou- 
bling metric measure space it is cr-finite, so without loss of generality we 
may assume it has finite measure. Applying Lemma 4.2, we construct 
a sequence of coordinate patches (£/i,Xi), . . . , (C/j,Xj), . . . inductively 
as follows. Given i > and charts (£/i,Xi), . . . , (Z7j,Xj), if the union 
Uj<i Uj has full measure in X, we stop; otherwise, let C be the col- 
lection of coordinate patches (V, x) with V G X \ Uj<i Uj, and choose 
(C/ i+ i,Xj + i) G C such that fi{U i+1 ) > |sup{//(V) | (V, x) G C}. If the 
resulting sequence of charts {Uj} is infinite, then we have fi(Uj) — > 
as j — > oo, because n(X) < oo. The union Uj Uj has full measure, else 
we could choose a chart (V, x) where V is a positive measure subset of 
X \ Uj Uj, and this contradicts the choice of the Uj's. 

□ 

It remains to prove Lemma 4.2. Before proceeding with this we note 
that (1.2) can be expressed more concisely as 

(4.3) Lip x (/(•) - df a (x) ■ x Q (-)) = 0, for ^-a.e. x G X a . 

Proof of Lemma 4 ■ 2. Consider the maximal iV so that there exists some 
positive measure set V C A, and some iV-tuple of Lipschitz functions 
x, so that V C Ind(x), the set where x is not dependent. (Because of 
finite dimensionality, we have < N < N .) 
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We want to show that (V, x) is a coordinate patch. Take any Lips- 
chitz function / G LIP(X), and consider the (N + l)-tuple of functions 
(x, /). By the maximality of N this is dependent almost everywhere in 
V, so for //-almost every x G V there exists X(x) G R and df(x) G R^ 
so that 

(4.4) Up x (X(x)f(-)-df(x) ■*(■)) = (). 

Since V C Ind(x), we know that X(x) ^ almost everywhere, so, 
without loss of generality, we may assume that X(x) = 1 everywhere. 

The uniqueness of df, up to sets of measure zero, follows from the 
fact that Lip x (-) is a semi- norm on the space of Lipschitz functions 
(Lemma 3.3). Indeed, suppose that df x : V ->■ R N and df 2 :V ^ R N 
both satisfy (4.4) for almost every x. Then 

Lip a ((dA(x)-4f2^))-x(.)) 

< Lip, (/(•) - dh{x) • x(.)) + Lip, (/(•) - df 2 (x) • x(.)) 
= 0, for /x-a.e. x. 

So, if dfi and df 2 differed on a set of positive measure, then x would 
be dependent on that same set, but this is not possible. Therefore 
dfi = df 2 almost everywhere. 

It only remains to show that df is measurable. This follows if 
df~ x {K) is measurable for each compact K C M, N . We fix such a 
K for the remainder of the proof. 

Consider the function h x : R n — > R given by 

MA) :=Iip x (/(.)-A.x(.)). 

The triangle inequality for Lip x (-) (Lemma 3.3) implies that h x is con- 
tinuous; in fact, for A, A' G WL N , 

\h x (X) — h x (X')\ < Lip ;E ((A — A') • x) 

< ^2 \\- A-| Up x { Xi ) 

l<i<N 

< (N max UP(xi))\X- A'|. 

V l<i<N J 

Now set 

E := {x G V | 3A G K s.t. h x (X) = 0} . 

As we have seen, df is uniquely defined up to a set of measure zero, so 
df~ l {K) equals E less a set of measure zero. Consequently, it suffices 
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to show that E is measurable. Fix a dense countable subset K' of K, 
and observe that 

E = {x e V I 3(A n ) neN C K', A G K s.t. h x {\ n ) ->■ 0, A n ->■ A} 
= fl U {xG^IMAXJ}. 

The first equality follows from the continuity of h x and the density of 
K' in K. The second equality follows from the compactness of K. Note 
that h x (X) is a measurable function of x for fixed A G (applying 
Lemma 3.1). Therefore, E is a measurable set, and we are done. □ 

We note one consequence of the above proof. 

Lemma 4.5. Suppose (X, d, fj) is a Borel regular metric measure space, 
and that x is an N -tuple of real-valued Lipschitz functions on X . Then 
Ind(x), the set where x is not dependent to first order, is a measurable 
set. 



Proof. This follows from the same argument that we used to prove that 
E was measurable in the previous lemma. Notice that 

X \ Ind(x) = {iGl|3AeR N \{0} s.t. Lip x (X ■ x) = 0} 

= \jE n , 

neN 

where 

E n = {x G X | 3A G R N , s.t. \ < |A| < n, and Lip x {\ ■ x) = 0}. 

Since the annulus {AG M N \ - < |A| < n} is compact, the argument at 
the end of the proof of Lemma 4.2 shows that E n is measurable, and 
this completes the proof. □ 



5. A Lip-lip INEQUALITY IMPLIES FINITE DIMENSIONALITY 

In this section we prove the following statement, which perhaps is the 
heart of the theorem. Throughout this section, (X, d, fi) is a doubling 
metric measure space with a X-Lip-lip bound, for fixed K > 0. 

Proposition 5.1 (Prop. 7.2.2, [Kei04a]). There exists an Nq, depend- 
ing only on K and the doubling constant, so that any (N + 1) -tuple f 
of Lipschitz functions is dependent almost everywhere. 

In other words, (X, d, fx) is finite dimensional. 
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Suppose we fix N Lipschitz functions f = (/i, . . . , /at). By Lemma 4.5, 
we know that Ind(f), the set of points where f is not dependent, is mea- 
surable, and we assume that it has positive measure. The proposition 
will be proved if we can find a bound N < N . 

Let J 7 be the countable collection of all rational linear combinations 

T = {A-f | A G Q^} C LIP(X). 

The rough idea is that we can take tangents to X and J 7 at a suitable 
point to get a vector space of uniformly quasilinear functions that is, 
Lipschitz functions whose variation on any ball is comparable to their 
Lipschitz constant. The doubling condition then provides an an upper 
bound for the size of this vector space, and hence of N. 

5.1. Finding good tangent functions. 

Definition 5.2. If / is a Lipschitz function and e > 0, a subset Y C X 
is e-good for f if there is an r G (0, oo) such that if r G (0, r ) and 
x G Y, then 

(5.3) Lip^ / - e < lip^ / - e < vax x>r / < Lip^ / + e . 

The set Y is good for f if it is e-good for /, for all e > 0. If J 7 is 
a collection of functions, then the set Y is e-good for J 7 (respectively 
good for J 7 ) if it is e-good (respectively good) for every / G J. 

Lemma 5.4. Suppose Y C X is a measurable subset of finite measure 
and e > 0. Given a Lipschitz function f , for all S > there exists 

Y C Y so that fj,(Yo \ Y) < 5 and Y is e-good for f . 

Consequently, given a countable collection of Lipschitz functions T ' , 
neglecting a set of arbitrarily small measure we can find Y C Y so that 

Y is good for T . 

Proof of Lemma 5.4- The first inequality of (5.3) follows, almost ev- 
erywhere, from the Lip-lip inequality (2.8). 

We saw Lip x / was a measurable function of x using the pointwise 
convergence of functions in equation (3.2). (A similar equation holds for 
lip x /.) By Egoroff's theorem, after neglecting a subset of arbitrarily 
small measure, we may obtain a measurable set Y G Y where the 
convergence is uniform. This completes the proof of (5.3). □ 

As in the introduction to this section, we fix iV Lipschitz functions 
/i, . . . , /jv, and let T be the countable collection of all rational linear 
combinations of these functions. 
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Let Y C X be a finite measure subset. By the above reasoning, and 
Lusin's theorem, after neglecting a subset of arbitrarily small measure, 
we may obtain a measurable subset Y 1 C Y such that 

• for all / 6 J 7 , the function Lip,,. / (viewed as a function of x) is 
continuous on Y\, and 

• the set Y 1 is good for J 7 . 

Lemma 5.5. Suppose x £ Y is a density point of the above set Y\. Let 
denote a tangent of X at x, and {uf : X^ — >■ R | / G J 7 } denote a 
compatible collection of tangent functions. Then 

(1) LlPu f <U Px f. 

(2) For every p G A^,, and every r G (0, oo) 7 

Lipj. / < K var Pjr it / . 

Thus the functions Uf are uniformly quasilinear (Definition 2.11), and 
have global Lipschitz constant comparable to Lip^, /. 

Proof. Fix a Hausdorff approximation 

{4>i '■ {^oo-,d ocn x 00 ) — > (X,di,x)} ieN , 

where dj = — d and r^ — >■ 0. As x is a point of density for Y, and u is 
doubling, we can find maps 

{0- : (Ico.doo.ioo) ->■ (y,rfj,x)} ieN , 

so that di(<f>i(-), </>•(•)) converges to zero uniformly on compact sets. 

Suppose we fix p ^ q in X^, f G J 7 , and e > 0. Let £>j = % = 

G F. Notice that d(pj, <&) — > as z — > oo. 

For all sufficiently large i we have, using the fact that / is Lipschitz, 

doo(p,q) ~ yd{pi,qi) 

Since 1" is e-good for /, there exists r so that (5.3) holds. To prove 
(1), use (5.6) to see that 

\uf(p) -u f (q)\ 



< 



vax Pi ,(i+e)d{ Pi , qi ) f + e 



doo(p,q) 

<Li Ppi / + 2e,by (5.3). 

Since Lip x / is continuous on Y, and pi — > x in the metric d, we see 
that 

\u f (p) -u f (q)\ 



doo(p,q) 



<U Px f + 2e, 
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but e was arbitrary, and so were p and q, so (1) is proved. 

To see (2), fix e > and take Pi as before. Now choose a, G B(p iy (r — 
e)rj) C (X, d) so that 

, , \f(Pi) - f(<k)\ , 
var Pii(r _ e)rj / < _ _ + e. 

For sufficiently large z, at a cost of adding another e to the right hand 
side, we can assume that a« G 1", and that a« = $(i>i), for some t>j G 
B(p,r). Furthermore, since fofy : — >■ R converges to pointwise, 
and these functions are uniformly Lipschitz, the convergence is uniform 
on compact sets. Therefore for sufficiently large i, 

(5.7) var Pi , (r _ e)ri / < MgL^M! + 3e < ^ U/ + 3e . 

But by the continuity of Lip^, / on Y and equation (5.3), 

(5.8) Lip x / = lim Lip / < lim K (var Pii(r _ e)ri / + e) . 

i— too %— >oo 

Since e > was arbitrary, after combining (5.7) and (5.8), we are 
done. □ 



5.2. Bounding the dimension of the space of tangent functions. 

We say that T C X is a c-net if the c-neighborhood of T is X. If in 
addition every two distinct points of T are at least c apart, we say that 
T is a (maximal) c-separated net. 

Lemma 5.9. Suppose V is a linear space of K-quasilinear functions 
on a metric space Z . 

(1) If some r-ball in Z contains a finite j^-net T, then dimV < 
|T|. 

(2) If Z is C -doubling, then dimV < (AK) lo ^ c , where A is a 
universal constant. 



Proof of (1). After rescaling, we may assume that r — 1. Let 
B = B(x, r) = B(x, 1), and let T C B be a maximal ^-separated net. 

Suppose u G V is in the kernel of the restriction map V C L°°(B) — > 
L°°(T). IfxeB, there is a t G T with d(t, x) < ^, so 

| = |m(x) - u{t) I < LIP(u) d(x, t) 
. 1 1 i 
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This implies that 





1 




u \b 


< - 


u \b 




L°° 2 





forcing = 0. By quasilinearity, we get u = 0. Thus the 

restriction map is injective, and dim"!/ < dim L°°(T) = |T|. 

Proof of (2). The C-doubling condition implies that if B C Z is a 
unit ball, there is a ^-net T C B with |T| < (16K) lo ^ c '. Then Part 
(1) applies. □ 



5.3. Bounding the dimension of the differentials. As stated in 
the introduction to this section, we assume that Ind(f) is a measurable 
set of positive measure. 

Using Lemmas 5.4 and 5.5 (applied to Yq = Ind(f)) we can take a GH 
tangents to X and T at some x G Ind(f) to find a GH tangent space 
Z = Xqo with a compatible family of tangent functions {uf \ f G J 7 }. 
Note that this family is the span over Q of {it/ 15 . . . , Uf N }. Since these 
are all X-quasilinear for a fixed K, the same is true of the span over M. 
of {u fl ,...,u fN }. 

We suppose for a contradiction that N > {AK) Xog2 ° . By Lemma 
5.9, the functions {u^, . . . ,Uf N } satisfy a nontrivial linear relation 
b i Uf i = with real coefficients. Approximating the vector b = 
(bi, . . . , 6tv) G with a sequence of rational vectors (oi^, . . . , a,N,k) £ 
Q n , we get that the sequence of linear combinations Vk '■— a «,fe u f l } 
tends to zero uniformly on bounded subsets of X^. From the construc- 
tion of the -u/s, this means that Lip x (£V fa) — > 0. But then 



^ i ' 

< limsup ^Lip^ (jT f^j + Lip,, (^2( b i - a i,k) f^j 

< limsup ^L\p x (^2 a *,kfij+'%2 \ b i - a i,k\ LIP/ij = 0. 

Hence the /j's are dependent to first order at x, contradicting our 
assumption. □ 
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6. A POINCARE INEQUALITY IMPLIES A Lip-lip INEQUALITY 



Definition 6.1. Fix p > 1. A metric measure space (X, /i) admits 
a p-Poincare inequality (with constant L > 1) if every ball in X has 
positive and finite measure, and for every / G LIP(X) and every ball 
B = B(x,r) 

(6.2) £\f-f B \d^<Lr(^J\ip x frd^x)^ /P . 

This is is equivalent to the usual definition of a Poincare inequality 
(see [Che99, (4.3)], and [Kei04b]). (Note that lip^. / is an upper gradient 
for/.) 

The goal of this section is the following proposition. 

Proposition 6.3 (Prop. 4.3.1, [Kei04a]). Suppose X admits ap-Poincare 
inequality ( with constant L > 1) for some p > 1 . ( See Section 6 for 
the definition.) Then X has a K -Lip-lip bound (2.8), where K depends 
only on L and the doubling constant of X. 

We will use the following: 

Lemma 6.4. The space (X, /i) is given as above. Suppose A < oo and 
e > are fixed constants. If u : X — >■ 1R. is a Lipschitz function, and 
x G X is an approximate continuity point for lip u : X — > R, then there 
exists r = r (u, x, A,e) > such that if r < r , y, y' G B(x, Ar) C X 
and d(y, y') < r, then 



(6.5) 



u 



B 



u 



< dr (lip x u + e), 



where B := B(y,r), B' := B(y',r), and where C\ = Ci(X,fi) < oo is 
a suitable constant. 

Proof. Set B := B(y, 2r), so B, B' C B. Then we have 



(6.6) 



Co. 



T U — T U < T \u 

Jb Jb' jb 



Ug\ < 2Lr 



I (lip 

J LB 



where C2 > depends only on the doubling constant for /i, and the 
second inequality comes from the Poincare inequality for (X, fi). Since 
lipw < LIP(w) everywhere, and x is an approximate continuity point 
of lip u, when r is sufficiently small we have 



(6.7) 



j~LB {l[PUY ) P 



< lip,,, u + e. 
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Combining (6.6) and (6.7) gives the lemma. 



□ 



Proof of Proposition 6. 3. Since lip/ is Borel it is approximately con- 
tinuous almost everywhere. Let x G X be an approximate continuity 
point for lip/, and fix A G (0, 1), e G (0, 1). 

Since (X, fj,) is doubling, its completion X equipped with the measure 
ft defined by p,(Y) = fi(Y n X) is also doubling. If x G X, r G (0, oo), 
we may find x G B(x, r) fl X. Then using the doubling property of fx 
and the p-Poincare inequality for X, we get 

1 I / ' - fB(x,r)W<C+ | / - f B (x,2r) I d P> 

JB(x,r) J B(x,2r) 

< 2CLr U (hp, fTdfi(x)) P < 2CLr U (lip, fYdJx{x) 

\J B(x,2Lr) J \J B(x,(2L+l)r) 

where C depends only on the doubling constant of fi. Hence (X, Jx) also 
satisfies a p-Poincare inequality, and is quasiconvex by Theorem A.l. 
Therefore, given r > and y G B(x,r), by the quasiconvexity of X, 
there is a chain of points x — pi, . . . ,pk — y in X, where d(pi,pi + \) < Xr 
and k < y, for some Q that depends only on X. Set P>i := B(pi, Xr). 
Then 

(6.8) \f(y)-f(x)\< 

J Bl Ki<k B i + t J B i \ J B k / 

By the lemma, when r is sufficiently small we have 



J Bi+i J Bi 



f 



so 



Q 



\f(y)-f(x)\ < (C 1 Xr(\ip x f + e)) + 2XrUP(f) 

= (gC7 1 (lip x / + e )+2ALIP(/))r. 

Thus Lip, / < QCi lip, / + QC\t + 2A LIP(/) and, since A, e > were 
arbitrary, this proves the proposition. □ 

Appendix A. A Poincare inequality implies quasiconvexity 

As mentioned in the introduction, in this appendix we give a simpler 
proof of the following theorem of Semmes [Che99, Appendix A]. A 
similar argument can be found in [Kei03, Section 6]. 
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Theorem A.l. Let (X,d,fx) be a complete, doubling metric measure 
space satisfying a Poincare inequality. Then X is X-quasiconvex, where 
A depends only on the data (doubling constant and constants in the PI). 

The main step in the proof of Theorem A.l is: 

Lemma A. 2. There is a constant C G (0, oo) such that if p,q G X, 
and r = d(p, q), then there is a path of length at most C r from B(p,^) 
toB(q,$). 

Assuming the lemma, the proof goes as follows. Pick x, x' G X, and 
apply the lemma to obtain a path 7 of length at most Cd(x, x'), such 
that "total gap" d(x, 7) + ^(7, x') is at most \d(x,x'). Now apply the 
lemma to each of the gaps, to get two new paths, and so on. The total 
gap at each step is at most half the total gap at the previous step, and 
the total additional path produced is at most C-times the gap left after 
the previous step. The closure of the union of the resulting collection 
of paths contains a path from p to q of length at most 2 C d(x, x'). 

Before proving Lemma A. 2, we make the following definition: 

Definition A. 3. An e-path in a metric space X is a sequence of points 
xq, . . . , Xk G X such that x$) < e for all i G {1, . . . , A;}; the 

length of the e-path is ^ d(xi-i, Xj). 

To prove Lemma A. 2, we will show that for all e G (0, 00), there is 
an e-path from B(p, j) to B(q, |) of length at most C d(p,q); then a 
variant of the Arzela-Ascoli theorem applied to a sequence of discrete 
paths implies that there is a path of length at most C d(p, q) from 

fl(p,S)tofl( ? ,s). 

Fix e G (0, 00), and define u : X — > [0, 00] by setting u(x) equal to 
the infimal length of an e-path from B(p, |) to x. For A G (0, 00), let 
ua '■= min(w, A). Then ua is is a continuous function which is locally 1- 
Lipschitz; in particular the constant function p = 1 is an upper gradient 
for ua- The Poincare inequality applied to u A and B(p,^) implies that 
ua is < C r somewhere in B(q, |), where C depends only on the data 
of X. Since this is true for A > Cr, the desired e-path exists. □ 
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